November 03, 2020
NQueens.. λ¬Έμ λ무 μ΄λ ΅λ€..
μ΄μ μ μΌλ‘ μνλ νμ΄λμ 보면μ λλ νμ΄ λλ€.
μ΄λ² μ€νλ¦°νΈλ μ λ°μ μ±κ³΅ κ°μ λλμ΄λ€.
solvers.js μ νΈ λ¬Έμ λ μ ν μλ λͺ»λλ€.
νμ§λ§ solvers.js μ findNRooksSolution λΆλΆμ λμ λ°©λ² νλ, νμ΄λ λ°©λ² νλ μ΄λ κ² μ΄ λκ°μ§ λ°©λ²μ ν°λνμλ€.
λλ μ΄μ€ ν¬λ¬ΈμΌλ‘ κ°λ¨νκ² λλλ€ νλ©΄ νμ΄λμ μ¬κ·μ μΈ λ¬Έμ ν΄κ²°μ ꡬμ¬ν΄ λ΄λ μΈλ ¨λ λ°©μ μ΄μλ€.
μ΄ λ€μμΌλ‘λ λμ ν 머리λ₯Ό μ§λΌ μ μμκ³ ..
κ±°μ κ³Όμ μμνμ§ λλ²μ§Έλ‘ (첫λ²μ¨°λ μλ§ κ·Έ pre course λ°°μ΄ ν¨μ ν λ) μΌμ° μ§μ λ€μ΄μλ€.
νλ μ‘μΌλ©΄ λμ§ λͺ»νλ μ±κ²©μΈλ°.. λ΄κ° ꡴볡?νλ λλμ΄ λ€μ΄μ μμνλ€.
λ΄μΌ μν μ΄ κ±±μ λμ§λ§μ κ·Έλ₯ μ λλ‘ κΉ¨μ§ λ€ λ¨μ μλ‘μν¬λ₯Ό μ΄μ¬ν 곡λΆν΄μΌκ² λ€λ λ§μλΏμ΄λ€.
λλ μ¦κ²κ³ μ¬λ°κ² νκ³ μλ€.
μ΄λ ΅μ§λ§ λ€μλ λ€μ 보μμ λ μ€μ€λ‘ λ³΄κ³ μΆκ² λ§λλ μ¬λ―Έλ₯Ό κΈΈλ€μΈλ€.
μ€μ€λ‘ μκ² λ λ΄μ©μ μΉ νμ νκ°κ²¨ μ°λ©΄μ μ΄ν΄ν λ€λ κ²μ λλ λ μ¬λ―Έμλ€.
λ§€μΌ λ¬΄ν λμ μ μ°μμ΄κ³ λ§€λ² κ°νλ₯Έ μ°μ μ€λ₯΄λ λλμ΄μ§λ§ λ μ’μ κ²μ μν΄ λ΄κ° λ§λ₯λ¨λ €μΌ νλ κ·μ€ν μκ°μ΄λΌκ³ μ¬κΈ°κ³ μλ€.